ass Solution {
public:
    string GetStr(int n){
        if(n==1) return{"1"};
        else{
            string s,rets;
            s=GetStr(n-1);
            char c=s[0];
            int cnt=1;
            for(int i=1;i<s.size();i++){
                if(s[i]==c){
                    ++cnt;
                }else{
                    rets+='0'+cnt; //先加次数
                    rets+=c;  //再加字符
                    c=s[i]; //重新记录
                    cnt=1;
                }
            }
            //走到串尾
            rets+='0'+cnt;
            rets+=c;
            return rets;
        }
    }
    string countAndSay(int n) {
       //1.得到行程长度编码
       //2.替换
        return GetStr(n);
    }
};
